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Abstract. This paper contains four main results associated with an attractor 
of a projective iterated function system (IFS). The first theorem characterizes 
when a projective IFS has an attractor which avoids a hyperplane. The second 
theorem establishes that a projective IFS has at most one attractor. In the 
third theorem the classical duality between points and hyperplanes in projec- 
tive space leads to connections between attractors that avoid hyperplanes and 
repellers that avoid points, as well as hyperplane attractors that avoid points 
and repellers that avoid hyperplanes. Finally, an index is defined for attractors 
which avoid a hyperplane. This index is shown to be a nontrivial projective 
invariant. 



1. Introduction 

This paper provides the foundations of a surprisingly rich mathematical theory 
associated with the attractor of a real projective iterated function system (IFS). 
(A real projective IFS consists of a finite set of projective transformations {fm '■ 
V "Plm^i where 7-" is a real projective space. An attractor is a nonempty compact 
set A C P such that Vmij^^^ F^{B) — F {A) = A for all nonempty sets B in an open 
neighborhood of A, where J^{B) ~ u'^(^ifm{B).) In addition to proving conditions 
which guarantee the existence and uniqueness of an attractor for a projective IFS, 
we also present several related concepts. The first connects an attractor which 
avoids a hyperplane with a hyperplane repeller. The second uses information about 
the hyperplane repeller to define a new index for an attractor. This index is both 
invariant under projective transformations and nontrivial, which implies that it 
joins the cross ratio and Hausdorff dimension as nontrivial invariants under the 
projective group. Thus, these attractors belong in a natural way to the collection 
of geometrical objects of classical projective geometry. 

The definitions that support expressions such as " iterated function system" , " at- 
tractor" , "basin of attraction" and "avoids a hyperplane" , used in this Introduction, 
are given in Section [3j 

Iterated function systems are a standard framework for describing and analyzing 
self-referential sets such as deterministic fractals [2l|3l[23j and some types of random 
fractals [8]. Attractors of affine IFSs have many applications, including image 
compression [51 [H] and geometric modeling [TH]. They relate to the theory 
of the joint spectral radius and to wavelets [TS]. Projective IFSs have more 
degrees of freedom than comparable affine IFSs [7] while the constituent functions 
share geometrical properties such as preservation of straight lines and cross ratios. 
Projective IFSs have been used in digital imaging and computer graphics, see for 
example [Bj, and they may have applications to image compression, as proposed 
in p. 10]. Projective IFSs can be designed so that their attractors are smooth 
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objects such as arcs of circles and parabolas, and rough objects such as fractal 
interpolation functions. 

The behavior of attractors of projective IFSs appears to be complicated. In 
computer experiments conducted by the authors, attractors seem to come and go 
in a mysterious manner as parameters of the IFS are changed continuously. See 
Example 4 in Section |4] for an example that illustrates such phenomena. The 
intuition developed for affine IFSs regarding the control of attractors seems to be 
wrong in the projective setting. Our theorems provide insight into such behavior. 

One key issue is the relationship between the existence of an attractor and the 
contractive properties of the functions of the IFS. In a previous paper [Ij we in- 
vestigated the relationship between the existence of attractors and the existence 
of contractive metrics for IFSs consisting of affine maps on M". We established 
that an affine IFS J- has an attractor if and only if T is contractive on all of M". 
In the present paper we focus on the setting where X = P" is real n-dimensional 
projective space and each function in is a projective transformations. In this 
case T is called a projective IFS. 

Our first main result, Theorem[l] provides a set of equivalent characterizations of 
a projective IFS that possesses an attractor that avoids a hyperplane. The adjoint 



J^* of a projective IFS T is defined in Section 11 and convex body is defined in 
Definition [s] An IFS J" is contractive on S C X when J-{S) C S and there is a 
metric on S with respect to which all the functions of the IFS are contractive, see 
Definition [3] For a set X in a topological space, X denotes its closure, and int{X) 
denotes its interior. 

Theorem 1. If is a projective IFS on P" , then the following statements are 
equivalent. 

(1) J- has an attractor A that avoids a hyperplane. 

(2) There is a nonempty open set U that avoids a hyperplane such that J-(U) C 
U. 

(3) There is a nonempty finite collection of disjoint convex bodies {Ci} such 
that J"(UiCi) C int{UiCt). 

(4) There is a nonempty open set U C P" such that J- is contractive on U . 

(5) The adjoint projective IFS J-*' has an attractor A* that avoids a hyperplane. 
When these statements are true we say that J- is contractive. 

Statement (4) is of particular importance because if an IFS is contractive, then 
it possesses an attractor that depends continuously on the functions of the IFS, 
see for example |3j Section 3.11]. Moreover, if an IFS is contractive, then various 
canonical measures, supported on its attractor, can be computed by means of the 
"chaos game" algorithm [T, and diverse applications, such as those mentioned 
above, become feasible. Note that statement (4) of Theorem [l] immediately implies 
uniqueness of an attractor in the set J7, but not uniqueness in P". See also Remark 
[2]in Section [131 

Our second main result establishes uniqueness of attractors, independently of 
whether or not Theorem 1 applies. 

Theorem 2. A projective IFS has at most one attractor. 

The classical projective duality between points and hyperplanes manifests itself 
in interesting ways in the theory of projective IFSs. Theorem [3] below, which de- 
pends on statement (5) in Theorem[l] is an example. It is a geometrical description 
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Figure 1. The image on the left shows the attractor and hyper- 
plane repeller of a projective IFS. The basin of attraction of the 
leaf-like attractor is the black convex region together with the leaf. 
The image on the right shows the attractor and repeller of the 
adjoint system. 



of the dynamics of as a set operator on P" . The terminology used is provided in 
Section [TT] 

Theorem 3. (1) A projective IFS has an attractor that avoids a hyperplane if and 
only if it has a hyperplane repeller that avoids a point. The basin of attraction of 
the attractor is the complement of the union of the hyperplanes in the repeller. 

(2) A projective IFS has a hyperplane attractor that avoids a point if and only if 
it has a repeller that avoids a hyperplane. The basin of attraction of the hyperplane 
attractor is the set of hyperplanes that do not intersect the repeller. 

Figure[l]ilhistates TheoremjS] Here and in the other figures we use the disk model 
of the projective plane. Diametrically opposite points on the boundary of the disk 
are identified in P^. In the left-hand panel of Figure[l]the "leaf is the attractor A of 
a certain projective IFS J- consisting of four projective transformations on P^. The 
surrounding grainy region approximates the set R of points in the corresponding 
hyperplane repeller. The complement of R is the basin of attraction of A. The 
central green, red, and yellow objects in the right panel comprise the attractor of 
the adjoint IFS J^*, while the grainy orange scimitar-shaped region illustrates the 
corresponding hyperplane repeller. 

Theorem [3] enables us to associate a geometrical index with an attractor that 
avoids a hyperplane. More specifically, if an attractor A avoids a hyperplane then 
A lies in the complement of (the union of the hyperplanes in) the repeller. Since the 
connected components of this complement form an open cover of A and since A is 
compact, A is actually contained in a finite set of components of the complement. 
These observations lead to the definition of a geometric index of A, index{A), 



as is made precise in Definition 13 This index is an integer associated with an 
attractor A, not any particular IFS that generates A. As shown in Section [T2| 
as a consequence of Theorem 4, this index is nontrivial, in the sense that it can 
take positive integer values other than one. Moreover, it is invariant under under 
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PGL{n + 1,M), the group of real, dimension n, projective transformations. That 
is, index{A) = index{g{A)) for all g e PGL{n+ 

See Remark |3] of Section [13] concerning attractors and repellers in the case of 
afRne IFSs. See Remark [4] in Section 13 concerning the fact that the Hausdorff 
dimension of the attractor is also an invariant under the projective group. 



2. Organization 

Since the proofs of our results are quite complicated, this section describes the 
structure of this paper, including an overview of the proof of Theorem [l] 

Section [3] contains definitions and notation related to iterated function systems, 
and background information on projective space, convex sets in projective space, 
and the Hilbert metric. 

Section |4] provides examples that illustrate the intricacy of projective IFSs and 
the value of our results. These examples also illustrate the role of the avoided 
hyperplane in statements (1), (2) and (5) of Theorem[l] 

The proof of Theorem [T] is achieved by showing that 

(1) ^ (2) (3) => (4) (1) ^ (5). 

Section [5] contains the proof that (1) =^ (2), by means of a topological argument. 
Statement (2) states that the IPS is a "topological contraction" in the sense that 
it sends a nonempty compact set into its interior. 

Section [6] contains the proof of Proposition |4j which describes the action of a 
projective transformation on the convex hull of a connected set in terms of its action 
on the connected set. This is a key result that is used subsequently. 

Section [Tlcontains the proof that (2) =J> (3) by means of a geometrical argument, 
in Lemmas [2| and [3] Statement (3) states that the compact set, in statement (2), 
that is sent into its interior can be chosen to be the disjoint union of finitely many 
convex bodies. What makes the proof somewhat subtle is that, in general, there is 
no single convex body that is mapped into its interior. 

Sections [S] and [9] contain the proof that (3) =^ (4). Statement (4) states that, 
with respect to an appropriate metric, each function in is a contraction. The 
requisite metric is constructed in two stages. On each of the convex bodies in 
statement (3), the metric is basically the Hilbert metric as discussed in Section |3] 
How to combine these metrics into a single metric on the union of the convex bodies 
is what requires the two sections. 

contains both the proof that (4) => (1) and the proof of Theorem [2] 
contains the proof that (1) (5), namely that has an attractor 
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if and only if J^* has an attractor. The adjoint IPS consists of those projec- 
tive transformations which, when expressed as matrices, are the transposes of the 
matrices that represent the functions of T. The proof relies on properties of an 
operation, called the complementary dual, that takes subsets of P" to subsets of 



Section 11 also contains the proof of Theorem [3j which concerns the relationship 



between attractors and repellers. The proof relies on classical duality between 
and its dual P", as well as equivalence of statement (4) in Theorem 111 Note that, 
if J- has an attractor A then the orbit under J- of any compact set in the basin of 
attraction of A will converge to A in the Hausdorff metric. Theorem [3] tells us that 
if A avoids a hyperplane, then there is also a set TZ of hyperplanes that repel, under 
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the action of T ^ hyperplanes "close" to Tl. The hyperplane repeller TZ is such that 
the IFS J-~^ ^ consisting of aU inverses of functions in T , when apphed to the dual 
space of P", has 7?. as an attractor. The relationship between the hyperplane repeller 



of an IFS J- and the attractor of the adjoint IFS J- is described in Proposition 10 



Section 12 considers properties of attractors that are invariant under the pro- 
jective group PGL{n + 1,IR) . In particular, we define index(A) of an attractor A 
that avoids a hyperplane, and establish Theorem [4] which shows that this index is 
a nontrivial group invariant. 



Section 13 contains various remarks that add germane information that could 
interrupt the flow on a first reading. In particular, the topic of non-contractive 
projective IFSs that, nevertheless, have attractors is mentioned. Other areas open 
to future research are also mentioned. 

3. Iterated Function Systems, Projective Space, Convex Sets, and 

THE HiLBERT METRIC 

3.1. Iterated Fiinction Systems and their Attractors. 

Definition 1. Let X fee a complete metric space. If : X — > X, r7i = 1, 2, . . . , M, 
are continuous mappings, then J- — (X; /i, /2, /m) is called an iterated func- 
tion system (IFS). 

To define the attractor of an IFS, first define 

^(B) = y fiB) 

fey" 

for any B C X. By slight abuse of terminology we use the same symbol T for the 
IFS, the set of functions in the IFS, and for the above mapping. For _B C X, let 
J^^{B) denote the fc-fold composition of J", the union of /^^ o /^^ o • • • o fi^ (B) over 
all finite words ziZ2 ■ ■ - ik of length k. Define F^{B) = B. 

Definition 2. A nonempty compact set A <Z is said to he an attractor of the 
IFS T if 

(i) T{A) = A and 

(ii) there is an open set [/ C X such that A CZ U and linife_>.oo J^^{B) — A, for 
all compact sets B C U , where the limit is with respect to the Hausdorff metric. 

The largest open set U such that (ii) is true is called the basin of attraction 
[for the attractor A of the IFS J-]. 

See Remark [6] in Section [13] concerning a different definition of attractor. 

Definition 3. A function f : IL ^ IL is called a contraction with respect to a metric 
d if there is < a < 1 such that d{f{x), f{y)) < ad{x, y) for all x, j/ e M". 

An IFS J- = (X; /i, /2, /m) is said to fee contractive on a set [/ C X i/ 
J'{U) C U and there is a metric d : U x U ^ [0, oo), giving the same topology as 
on U , such that, for each f ^ T the restriction f\u of f to U is a contraction on 
U with respect to d. 

3.2. Projective Space. Let M"+^ denote (n-l-l)-dimensional Euclidean space and 
let P" denote real projective space. Specifically, P" is the quotient of R""*"^ \ {0} 
by the equivalence relation which identifies {xq, . . . , x„) with (Axq, . . . , Aa;„) for all 
nonzero A S M. Let 

(/) : \ {0} ^ P" 
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denote the canonical quotient map. The set {xq, . . . ,Xn) of coordinates of some 
X G M"^^ such that (f){x) — p is referred to as homogeneous coordinates of p. If 
p,q £ P" have homogeneous coordinates (pq, . . . ,p„) and {qo, . . . ,qn), respectively, 

n 

and ^Piqi — 0, then we say that p and q are orthogonal, and write p-Lq. A 

i=0 

hyperplane in P" is a set the form 

H = Hp^iqeP'' ■.p±q = 0} C P", 

for some p e P". 

Definition 4. A set X C P" is said to avoid a hyperplane if there exists a 
hyperplane H cP" such that HC]X = %. 

We define the "round" metric dp on P" as follows. Each point p of P" is repre- 
sented by a line in M"+^ through the origin, or by the two points Op and hp where 
this line intersects the unit sphere centered at the origin. Then, in the obvious no- 
tation, c?p(p, q) = min{||ap — aq\\ , \\ap — hq\W where ||a; — y\\ denotes the Euclidean 
distance between x and y in In terms of homogeneous coordinates, the metric 

is given by 

where (•, •) is the usual Euclidean inner product. The metric space (P",c?p) is 
compact. 

A projective transformation f is an element of PGL(n + the quotient of 

GL(?T,-|- 1, M) by the multiples of the identity matrix. A mapping / : P"— > P" is well 
defined by f{(t>x) = (piLfx), where Lf : E"+-'^ — > W"-^^ is any matrix representing 
projective transformation /. In other words, the following diagram commutes: 

Lf 

/ 

When no confusion arises we may designate an n-dimensional projective trans- 
formation / by a matrix Lf E GL{n + that represents it. An IFS J- = 
(P"; /i, /2, fhi) is called a projective IFS if each / e is a projective transfor- 
mation on P". 

3.3. Convex subsets of P". We now define the notions of convex set, convex 
body, and convex hull of a set with respect to a hyperplane. In Proposition |4] we 
state an invariance property that plays a key role in the proof of Theorem 1. 

If 7? C P" is a hyperplane, then there is a unique hyperplane H g E""*"^ such that 
(f>{H) = H. li p e¥"\ H, there is a unique 1-dimensional subspace p S such 
that (j){p) = p. Let w be a unit vector orthogonal to H and W — {x : {x,u) = 1} be 
the corresponding afhne subspace of Define a mapping 9 : \ H W hy 

letting d{p) be the intersection of p with W. Now is a surjective mapping from 
P" \ H onto the n-dimensional afhne space W such that projective subspaces of 
P" \ go to affine subspaces of W. In light of the above, it makes sense to consider 
P" \ iJ as an affine space. 
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Definition 5. A set S C ¥'"\H is said to be convex with respect to a hyper- 
plane H if S is a convex subset o/P"\iJ, considered as an affine space as described 
above. Equivalently, with notation as in the above paragraph, S is convex with re- 
spect to H if 9{S) is a convex subset ofW. A closed set that is convex with respect 
to a hyperplane and has nonempty interior is called a convex body. 

It is important to distinguish, this definition of "convex" from projective convex, 
which is the term often used to describe a set S" C P" with the property that if 
I is a line in P" then S C] I is connected. (See [HI [H] for a discussion of related 
matters.) 

Definition 6. Given a hyperplane H <ZV" and two points x, y G V"'\H , the unique 
line xy through x and y is divided into two closed line segments by x and y. The 
one that does does not intersect H will be called the line segment with respect 
to H and denoted xy^j. 

Note that C is convex with respect to a hyperplane H if and only if xy^ C C 
for all x,y E C. 

Definition 7. Let 5* C P" and let H be a hyperplane such that S H = 0. The 
convex hull of S with respect to H is 



where conv(S) is the usual convex hull of S, treated as a subset of the affine space 
P"\iJ. Equivalently, with notation as above, if S' = conv{9{S)), where conv denotes 
the ordinary convex hull in W, then convjj{S) = 0(5"). 

We can also describe convniS) as the smallest convex subset of P"\iJ that 
contains S, i.e., the intersection of all convex sets of P"\i/ containing S. The 
key result concerning convexity and projective transformations is Proposition [4] in 



3.4. The Hilbert metric. In this section we define the Hilbert metric associated 
with a convex body. 

Let p,q £ P", with p ^ q and with homogeneous coordinates p = {po, . . . ,pn) 
and q — (qg, • ■ • , <?«)• ^^^y point r on the line pq has homogeneous coordinates 
ri = aiPi+a2qi, « = 0, 1, . . . , n. The pair (ai, is referred to as the homogeneous 
parameters of r with respect to p and q. Since the homogeneous coordinates of p and 
q are determined only up to a scalar multiple, the same is true of the homogeneous 
parameters {ai,a2). 

Let a = (ofi, 02), 6 = (/3i, c — (71, 72), — {5i, 82) be any four points on such 
a line in terms of homogeneous parameters. Their cross ratio R{a, b, c, d), in terms 
of homogeneous parameters on the projective line, is defined to be 



convH{S) 



conv{S), 



Section [6l 



(3.1) 



i?(a, b, c. 



d) 



71 "1 

72 Ci2 



5i ax 
82 012 



71 Pi 

72 P2 



51 f3i 

52 P2 



The key property of the cross ratio is that it is invariant under any projective 
transformation and under any change of basis {p, q} for the line. If none of the 
four points is the first base point p, then the homogeneous parameters of the points 
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dxix, v) = log i?(a, 6, X, y) = log 



are (a, 1), 1), (7, 1), ((5, 1) and the cross ratio can be expressed as the ratio of 
(signed) distances: 

(7-/3)((5-a) 

Definition 8. Let K C P" he a convex body. Let H C be a hyperplane such 
that H n K = 0. Let x and y be distinct points in int{K). Let a and b be two 
distinct points in the boundary of K such that xy^ C abn , where the order of the 
points along the line segment abu is a,x,y,b. The Hilbert metric dx on int{K) 
is defined by 

\ay\ Ibxj " 
\ax\ 

Here \ay\ = ||a' - y'|| ,|6a;| = ||5' - , |aa;| = ||a'-2;'||, \by\ = \\b' -y'\\ denote 
Euclidean distances associated with any set of collinear points a',x',y',b' G 
such that 4>{a') = a, (t>{x') — x, 4>{y') — y, and 4>{b') — b. 

A basic property of the Hilbert metric is that it is a projective invariant. See |131 
p. 105] for a more complete discussion of the properties of this metric. See Remark 
|4]in Section [T3| concerning the relationship between the metrics dp and d^ and its 
relevance to the evaluation and projective invariance of the Hausdorff dimension. 

4. Examples 

EXAMPLE 1 [IFSs with one transformation]: Let F = (P";/) be a projective 
IFS with a single transformation. By Theorem [T] such an IFS has an attractor if 
and only if any matrix Lf repesenting / has a dominant eigenvalue. (The map 
Lf has a real eigenvalue Aq with corresponding eigenspace of dimension 1, such 
that Ao > |A| for every other eigenvalue A.) For such an IFS the attractor is a 
single point whose homogeneous coordinates are the coordinates of the eigenvector 
corresponding to Aq. The hyperplane repeller of J- is the single hyperplane </'(£'), 
where E is the span of the eigenspaces corresponding to all eigenvalues oi Lf except 
Aq. The attractor of the adjoint IFS is also a single point, (f){E^), where E^ is the 
unique line through the origin in perpendicular to the hyperplane E. 

EXAMPLE 2 [Convex hull caveat ]: In Theorem [l] the implication (2) ^ (3) 
contains a subtle issue. It may seem, at first sight, to be trivial because surely one 
could choose C simply to be the convex hull of Ul The following example shows 
that this is not true. Let F = (P^; /i, /2) where 

/l = (1 J) , /2 = / \ 

In P^ a hyperplane is just a point. Let /Jq = (?) and Hao = [n] two hy- 



perplanes and consider the four points p = ( f],q= \ ^^),r = (?), and 



9A ^ _ 

^ \ in P^. Let Ci be the line segment pq^o and let C2 — rsH„- There are 

two possible convex hulls of Ci U C2, one with respect to the hyperplane Hq for 
example and the other with respect to Hao for example. It is routine to check that 

T (Ci U C2) C Ci U C2 but T (conwH(Ci UC2)) ^ convH{Ci U C2), where H is 
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either Hq or Hoc- Thus the situation is fundamentally different from the afRne case; 
see [Tj. 

EXAMPLE 3 [A non-contractive IFS with an attractor ]: Theorem [T] leaves open 
the possible existence of a non-contractive IFS that, nevertheless, has an attractor. 
According to Theorem [T] such an attractor must have nonempty intersection with 
every hyperplane. The following example shows that such an IFS does exist. Let 
^= (P';/i,/2) where 

/I 0\ \ 

/i= 2 and /2 = 2cos6' -2sin6' , 

\0 2/ \0 2 sin 9 2 cos 6* / 

and 9/tt is irrational. In terms of homogeneous coordinates (x,y,z), the attractor 
of T is the line x — 0. 

Another example is illustrated in Figure [2] where 

/ 41 -19 19\ /-lO -1 19\ 

/i = -19 41 19 and /2 = -10 21 1 , 

\ 19 19 41/ \ 10 10 10/ 

Neither function /i nor J2 has an attractor, but the IFS consisting of both of them 
does. The union A of the points in the red and green lines is the attractor. Since 
any two lines in have nonempty intersection, the attractor A has nonempty 
intersection with every hyperplane. Consequently by Theorem [T] there exist no 
metric with respect to which both functions are contractive. In the right panel a 
zoom is shown which displays the fractal structure of the set of lines that comprise 
the attractor. The color red is used to indicate the image of the attractor under 
/i, while green indicates its image under /2. 

EXAMPLE 4 [Attractor discontinuity ]: This example consists of a family F = 
{J-[t) : i e K} of projective IFSs that depend continuously on a real parameter t. 
The example demonstrates how behaviour of a projective family F may be more 



10 



MICHAEL F. BARNSLEY AND ANDREW VINCE 



complicated than in the afBne case. Let J'{t) — (P^; /i, /2, /a) where 

/I98t + 199 198i + 198 -198*2 - 297i - 99\ 
/i = 1 

\ 198 198 -198^-98 / 

/397 396 -594\ /595 594 -1485\ 

/2 = 1 , and /3 = 1 . 
\198 198 -296/ \198 198 -494/ 

This family interpolates quadratically between three IFSs, J^{0), -7^(1), and -^(2), 
each of which has an attractor that avoids a hyperplane. But the IFSs J^(0.5) and 
7^(1.5) do not have an attractor. This contrasts with the affine case, where similar 
interpolations yield IFSs that have an attractor at all intermediate values of the 
parameter. For example, if hyperbolic affine IFSs J- and G each have an attractor, 
then so does the average IFS, {tT + (1 — t)Q) for all t e [0, 1]. 

5. Proof that (1) (2) in Theorem [T] 

Lemma 1. (i) If the projective IFS J- has an attractor A then there is a nonempty 
open set U such that A d U, J'{U) C U , and U is contained in the basin of 
attraction of A. 

(a) [Theorem\l\ (1) ^ {2)] If the project ive IFS J- has an attractor A and there 
is a hyperplane H such that H n A — then there is a nonempty open set U such 
that A G U, J7 n -ff = 0, J'(U) C U , and U is contained in the basin of attraction 
of A. 

Proof. We prove (ii) first. The proof will make use of the function J'^^{X) — 
{x E P" : f{x) E X for all / E J-}. Note that takes open sets to open sets, 
X C {T-^oT){X) and [T o F-^){X) C X for all X. 

Since A is an attractor contained in P" \ H , there is an open set V containing A 
such that V is compact, y C P" \ i?, and A ~ limfc^oo J-^iV). Hence there is an 
integer m such that F^{V) C F for fc > m. 

Define Vfc, k = 0, 1, . . . ,rn, recursively, going backwards from Vm to Vq, as fol- 
lows. Let Vm = Fandfor A: = m- 1, . . . , 2, 1, 0, let Vk = Vr\F-^{Vk+i). If O = Vb, 
then O has the following properties: 

(1) O is open, 

(2) Ago, 

(3) F''{0) C V for all fc > 0. 

To check property (2) notice that F{A) = A imphes A C {F^^ o F){A) = 
J"- 1(A). Then A G V ^ V,n imphes that A G for all m, in particular A G 
Vb = O. To check property (3) notice that Vk G ^"^^(Vfe+i) implies J-{Vk) G 
{F o F-^){Vk+i) G Vfc+i. It then follows that F^{0) C Vfc C F for < fc < m. 
Also F^{0) G F^{V) G V for all fc > m. 

Since A = lim„^oo -^"(O), there is an integer K such that J-^{0) G O. Let 
Ok, fc — 0,1,..., if, be defined recursively, going backwards from Ok to Oq, as 
follows. Let Ok — O , and for fc = — 1, . . . , 2, 1, 0, let Ok be an open set such 
that 

(4) T^(0) G Ok, 

(5) Ok G P" \ H, and 

(6) TiOk) G Ok+i. 
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To verify that a set Ok with these properties exists, first note that property 

(4) holds for k — K. To verify the properties for all fc = ii' — 1, . . . , 2, 1, induc- 
tively, assume that Ok, k > I, satisfies property (4). Using property (4) we have 
J"'=-i(0) C T-^J'^'iO)) C J-^Ok) and using property (3) we have J"'=-i(0) C 
V C \ H. Now choose Ok-i to be an open set such that J^'^^^(O) C Ok~i and 
Ok-i CT-\Ok)r\ (P" \ H). The last inclusion implies T{Ok-i) C Ok- 

We claim that 

\J Ok 

k=0 

satisfies the properties in the statement of part (ii) of the lemma. (*) By property 

(5) we have C7n = 0. By properties (2) and (4) we have A = J^''{A) C J^''{0) C 
Ok for each fc, which implies A C U. Lastly, 

K-l K A'-l 

:F{U) = y F{Ok) C U Ofc - IJ Ofc U Ok c c/ U O c [/ U Oo c c/, 

k=Q k=l k=l 

the first inclusion coming from property (6) and the second to last inclusion coming 
from property (4) applied to fc = 0. This completes the proof that there is a 
nonempty open set U such that A C U. U D H = (d, and T{U) C U. Now note 
that, by construction, U is such that F^{U) C Ok — O and that O lies in V which 
lies in the basin of attraction of A, which implies that U is contained in the basin 
of attraction of A. This completes the proof of (ii). 

The proof of (i) is the same as the above proof of (ii), except that P"\iJ is 
replaced by P" throughout, and the sentence (*) is omitted. □ 

6. Projective transformations of convex sets 

This section describes the action of a projective transformation on a convex set. 
We develop the key result. Proposition |4] that is used subsequently. 

Proposition [l] states that the property of being a convex subset (with respect to 
a hyperplane) of a projective space is preserved under a projective transformation. 

Proposition 1. Let f : P" — > P" be a projective transformation. For any two 
hyperplanes H, H' with S H H = $ and f{S) (1 H' = 0, the set S C P" is a convex 
set with respect to H if and only if f{S) is convex with respect to H'. 

Proof. Assume that S is convex with respect to H. To show that f{S) is convex 
with respect to H' it is sufficient to show, given any two points x',y' € f{S), that 
x'y' H' ^ f{S)- If 2; = f~^{x') and y — f~^{y'), then by the convexity of S and 
the fact that 5 n — 0, we know that xy^j C S. Hence fixxju) C f{S). Since 
f[S) r\H' and / takes fines to lines, x^ h' = /(Wff) Q f {S). 

The converse follows since is a projective transformation. □ 

Proposition[2]states that convH{S) behaves well under projective transformation. 

Proposition 2. Let S C P" and let H be a hyperplane such that S O H — (d. If 
/ : P" P" is a projective transformation, then 

convfi^H)f{S) = f{convH{S)). 
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Proof. Since S C convH{S), we know that f{S) C f(convH{S)). Moreover, by 
Proposition [l] we know that f{convH{S)) is convex with respect to f{H). To 
show that conv f (^H) f {S) = f{convH{S)) it is sufficient to show that f(convHiS)) 
is the smallest convex subset containing f{S), i.e., there is no set C such that C 
is convex with respect to f{H) and f{S) C C C f{convH{S)). However, if such 
a set exists, then by applying the inverse to the above inclusion, we have 
S C f~^{C) C convH{S). Since f~^{C) is convex by Proposition [l] we arrive at a 
contradiction to the fact that convH{S) is the smallest convex set containing S. □ 

In general, convH{S) depends on the avoided hyperplane H . But, as Proposition 
[3] shows, it is independent of the avoided hyperplane when S is connected. 

Proposition 3. If S C P" is a connected set such that S n H = S n H' = 9 for 
hyperplanes H, H' o/P", then 

convniS) ~ convH'{S). 

Proof. The fact that S is connected and SDH' — 0, implies that convH{S)nH' = 0. 
Therefore convniS) is the ordinary convex hull of S in (P" \ H)\H' , which is an 
afhne n-dimensional space with a hyperplane deleted. Likewise convjji (S) is the 
ordinary convex hull of S in (P" \ H')\H = (P" \ H)\H'. Therefore convHiS) = 
convH'{S). □ 

The key result, that will be needed, for example in Section [7| is the following. 

Proposition 4. Let S d be a connected set and let H be a hyperplane. If 
S n H ~ (/} and / : P" — P" is a projective transformation .such that f{S) H = 0, 
then 

convHfiS) = f(convH{S)). 
Proof. This follows at once from Propositions [2] and [3] □ 
7. Proof that (2)=:^(3) in Theorem [T] 

The implication (2)=>(3) in Theorem [l] is proved in two steps. We show that 
(2)=>(2.5)=>(3) where (2.5) is the following statement. 

(2.5) There is a hyperplane H and nonempty finite collection of nonempty dis- 
joint connected open sets {O,} such that T{UiOi) C U,;Oi and UiOi H H — (b. 

Lemma 2. [(2)^ (2.5)] If there is a nonempty open set U and a hyperplane H 
with U n H — $ such that J^{U) C U , then there is a nonempty finite collection 
of nonempty disjoint connected open sets {Oi} such that T{\JiOi) C UiOi and 

Proof. Let U = UaUa, where the Ua are the connected components of U. Let 
A — {^}.F^{U) and let {Oi] be the set of Ua that have nonempty intersection with 
A. This set is finite because the sets in {Oi\ are pairwise disjoint and A is compact. 
Since F[A) c A and F(U) C C/, we find that F{\JOi) c U^O,. Since U^Oi C U 
and UnH = l!j,we have UiOt fMI □ 

Lemma 3. [(2.5)^ (3)]: If there is a nonempty finite collection of nonempty 
disjoint connected open sets {Oi} and a hyperplane H such that J-{UiOi) C UiOi 
and UiOi n iJ = 0, then there is a nonempty finite collection of disjoint convex 
bodies {Ci} such that T{UiCi) C int{UiCi) . 
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Proof. Assume that there is a nonempty finite collection of nonempty disjoint con- 
nected open sets {Oi} such that J^{LiiOi) C U^Oi and U^Oi avoids a hyperplane. 
Let O = UiOi. Since J^{0) C O, it must be the case that, for each f € J- and 
each i, there is an index that we denote by f{i), such that f{Oi) C Of(iy Since 
Oi is connected and both Oi and f{Oi) avoid the hyperplane if it follows from 
Proposition |4] that 

f{convH{0,)) = convnifiOi)) C convniO f^^,)) C int{convH{p f(i))). 

For each i, let = convfj{Oi)^ so that each is a convex body. Then we have 

f{C,) C int{Cf(i)). 

However, it may occur, for some i ^ j, that Ci n Cj ^ 0. In this case d U Cj 
is a connected set that avoids the hyperplane H, and is such that f{Ci U Cj) also 
avoids H. It follows again by Proposition |4] that 

convnifiCi U Cj)) = /{convniCi U Cj)) C int{conv{C f(i) U Cf(^j)). 

Define C^ and Cj to be related if Ci D Cj ^0, and let ^ denote the transitive 
closure of this relation. (That is, if Ci is related to Cj and Cj is related to Ck, then 
Ci is related to Cfe.) From the set {Ci} define a new set U' whose elements are 

U' = < conv j [J C j : Z is an equivalence class with respect to ~ 
I \cez I 

By abuse of language, let {Ci} be the set of convex sets in U' . It may again occur, 
for some i 7^ j, that Ci n Cj 7^ 0. In this case we repeat the equivalence process. 
In a finite number of such steps we arrive at a finite set of disjoint convex bodies 
{CJ such that J"(UCi) C mt(UCi). □ 

Lemma [2] and Lemma [s] taken together imply that (2) (3) in Theorem [l] 

8. Part 1 of the proof that (3) (4) in Theorem [T] 

The standing assumption in this section is that statement (3) of Theorem [l] is 
true. We begin to develop a metric with respect to which T is contractive. The 
final metric is defined in the next section. 

Let U := {Ci, C2, Cq} be the set of nonempty convex connected components 
in statement (3) of Theorem [l] Define a directed graph (digraph) C as follows. 
The nodes of G are the elements of U. For each f G J^, there is an edge colored 
f directed from node U to node V if f{U) C int{V). Note that, for each node U 
in G, there is exactly one edge of each color emanating from U. Note also that G 
may have multiple edges from one node to another and may have loops. (A loop is 
an edge from a node to itself.) 

A directed path in a digraph is a sequence of nodes Uq,Ui, . . . ,11^ such that there 
is an edge directed from C/i_i to Ui for « = 1, 2 . . . , fc. Note that a directed path 
is allowed to have repeated nodes and edges. Let p = JJq, [/i, . . . , C/fe be a directed 
path. If /i, /2, . . . , /fc are the colors of the successive edges, then we will say that p 
has type /i /2 • • • fk- 

Lemma 4. The graph G cannot have two directed cycles of the same type starting 
at different nodes. 
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Proof. By way of contradiction assume that U ^ U' are the starting nodes of two 
paths p and p' of the same type /i /2 • • • fk ■ Recah that the colors are functions of 
the IFS J- . g = fk° fk-i ° • • • ° /i ° /oj then the composition g takes the convex set 
U into int(U) and the convex set U' into int{U'). By the Krein-Rutman theorem 
[l9] this is impossible. More specifically, the Krein-Rutman theorem tells us that if 
K is a, closed convex cone in ]R"+^ and L : — )• is a linear transformation 

such that L{K) C int{K), then the spectral radius r(L) > is a simple eigenvalue 
of L with an eigenvector v G int{K). □ 

Each function f E T acts on the set of nodes of G in this way: f{U) = V where 
{U, V) is the unique edge of color / starting at U. 

Lemma 5. There exists a metric da on the set of nodes of G such that 

(1) doiU, V)>2 for allU and 

(2) each f E J- is a contraction with respect to d^. 

Proof. Starting from the graph G, construct a directed graph G2 whose set of nodes 
consists of all unorder pairs {U, V} of distinct nodes of G. In G2 there is an edge 
from {[/, V} to {fiU)J{V)} for all nodes {U, V} in G2 and for each / € J". Since 
G has no two directed cycles of the same type starting at different nodes, we know 
by Lemma |4] that G2 has no directed cycle. Because of this, a partial order -< can 
be defined on the node set of G2 by declaring that {U' , V'} ~< {U, V} if there is an 
edge from {U,V} to {U',V'} and then taking the transitive closure. Every finite 
partially ordered set has a linear extension (see [17] for example), i.e. there is an 
ordering < of the nodes of G2: 

{Ui, Vi} < {U2, V2}<---< {f/™, Kn} 

such that if {U, V} -< {[/', V'} then {U, V} < {U' , V'}. Using N{G) to denote the 
set of nodes of G, define a map do ■ N{G) x N{G) — t- [0, 00) in any way satisfying 

(1) daiU, U)^0 for aU U € N{G), 

(2) dalu, V) = dciy, U) for aU U,V E N{G), and 

(3) 2 < daiUi, Vi) < dG{U2,V2) <■■■< daiUrr., V^) < 4. 

Properties (1), (2) and (3) guarantee that da is a metric on N{G). The fact 
2 < dciUi, Vi) < 4 for all i guarantees the triangle inequality. If 

dG{U,,V,) 

l<z<ni dG[U,+i,Vi+i) 

then < s < 1 and, for any f E we have 

dGU{U)J{V))<sdG{U,V) 

because {f{U),f{V)} -< {U,V} by the definition of the partial order and 
{f{U),f{V)} < {U,V} by the definition of linear extension. Hence / is a con- 
traction with respect to for any f £ J-. □ 

9. Part 2 of the proof that (3)=>(4) in Theorem [T] 

In this section we construct a metric di on each component Ci of the collection 
{Ci} = {Ci : i = 1,2, ...,q} in statement (3) of Theorem [l] We will then combine 
the metrics di with the graph metric do in Section [S] to build a metric on UiCi such 
that statement (4) in Theorem [T] is true. Proofs that a projective transformation 
is contractive with respect to the Hilbert metric go back to G. Birkhoff [TT]; also 
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see P. J. Bushell [T2]. The next lemma is used to compute the contraction factor 
for projective maps under the Hilbert Metric. 

Lemma 6. If r > a > O.t > a, and h, h' , s, s' G (0, 1), where s' — I — s. h' = 1 — h, 
and s < h, then log(f±gg±^) < log(g±gg±^) < ^ log(ff;). 

Proof. Since we are assuming that s < h, s(l — /i) > 0, and a > 0, it is an easy 
exercise to show that ("+^')("+^ ) > 1. A bit of algebra can be used to show that 

N '■— ("+^)("+^ I = — — If we let a = in the above expression, we 

Observe that D -.^ ^ = g^^^J^^- 

Since ln(l — x) ~ logg(l — x) ~ ~ '^T=i T' '^^i^n.ever |a;| < 1, for a logarithm of 
any base we see that 

log(Ar) _ log(l ~ ^) + log(l - ^) - log(l - ^) - log(l - ^) 
\og{D) log(l - h') + log(l - s) - log(l - s') - log(l - h) 



y^oo r h'^ 
' l^j = l L.7(q+1)J 



i 3 3 3 - 



< 



1 Z^j = l (a + l)J-i L j J J 

^J = l L J ' J J ] . 

1 



a + 1 

Note that the above inequality holds because the assumption s < h implies s' = 
1 — s>l — h = h' and {1 — sy + > (1 — hy + , for all positive integers 
J. Thus, the series in the numerator and denominator can be compared term by 
term. Finally, it is a straightforward argument to show the numerator N{a) has 
the property that if r > a > and t > a > 0, then \Z''s)ilth'] < ■ Thus, 

iOgl (r+s)(t+h') I - ^°6V (a+s)(a+h')!- ^ 

Proposition 5. Let J- be a projective IPS and let there be a nonempty finite collec- 
tion of disjoint convex bodies {C'i : i = 1,2, q} such that J-(UiCi) C int(UiCi) as 
in statement (3) of Theorem^ Por i S {1, 2, ...q\ and f ^ J- , let f{i) € {1, 2, q} 
be defined hy f{Ci) C Cf(^iy Then there is a metric di on Ci, giving the same 
topology on Ci as dp, such that 

1. {Ci,di) is a complete metric space, for all i ^ 1,2, .■■,q; 

2. there is a real < a < 1 such that 

df{i}{f{x),f{y)) < ad,{x,y) 

for all x,y ^ Ci, for all i — 1,2, ...q, for all f G J- ; and 

3. di(x, y) < 1 for all x,y (z Ci and all i = 1,2, ...q. 

Proof. For each Ci there exists a hyperplane Hi such that Hi H Ci = 0. Let 
Ci = {x & P" : dp{x, y) < e,y £ Ci} where e is chosen so small that (i) Hi nCi = 
and (ii) fiC\) C tnt{Cf^,)) V/ G .F,Vz G {l,2,...g}. 

Given arbitrary y G int (^Ci^ , let a, b be the points where the line xy intersects 

dCi and let af,bf be the points where the line f{x)f{y) intersects dCf(^iy Let di 
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denote the Hilbert metric on the interior of Ci for each i, and define 

= min{|a;?;| : x G dCf(^,),y& f{Ci)} > 0, for f eJ',ie {1,2, ...q} 
We claim that 

(91) dV.ffW f(^))=ln('MlffiMM^ 

^ 1 . { \f{a)f{y)\\f{^)fib)\ \ 
- (3f,^ + l \\f{a}f{x)\\f{y)f{b)\) 

1 , f\ay\\xb\\ 1 , , 



/3/^, + 1 \\ax\\yh\J Pf,^ + l 

for ah x,y int(^Ci^, for all / e J^, and all i = 1,2,.... Here | • | denotes 

Euclidean distance as discussed in Section [3] The second to last equality is the 
invariance of the cross ratio under a projective transformation. Concerning the 
inequality, let, without loss of generality, |/(a)/(5)| = 1 and let h := \f{a)f{y)\ 
and s := \f{a) f{x)\. Moreover let r := \af f{x)\ and t :— \J{y)bf\. Finally let 
s' = 1 — s and h' = 1 — h. Note that s < h < I. The inequality is now the 
inequality of Lemma [6] 

Now let a — max{ j^^^^ : / e J^, V « = 1, 2, ...q} < 1. It follows that 

df(i){f{x),f{y)) < adi{x,y) 

for all x,y ^ Ci, for all i = 1, 2, ...g, for all j ^ T . Since Ci C int {Ci^ it follows 
that statement (2) in Proposition [s] is true. 

Statement (1) follows at once from the fact the topology generated by the Hilbert 
metric di on Ci as defined above is bi-Lipschitz equivalent to dp; see Remark [4] 

Since di : Ci x — > M is continuous and Ci x Ci is compact, it follows that 
there is a constant Jj such that di{x,y) < Ji for all x,y G Ci. Let J = max^ J^, 
and define a new metric di by di{x,y) = di{x,y)/J for all x,y £ Ci. We have that 
di satisfies {1), (2) and (3) in the statement of Proposition [sj □ 

Lemma 7. [Theorem^ (3)^(4)]-' If there is a nonempty finite collection of 
disjoint convex bodies {Ci} such that J-{UiCi) C int{UiCi), as in statement (3) of 
Theorem^ then there is a nonempty open set U C P" and a metric c? : J7 — >■ [0, 00), 
generating the same topology as dp on U , such that T is contractive on U . 



d{x,y) = 



Proof. Let U = U,int{C^). Define d : U x U hy 

di{x,y) if {x,y) £ Ci x Ci for some i, 
do{Ci, Cj) if {x, y) £ Ci X Cj for some i ^ j, 

where the metrics di and do are defined in Lemma [5] and Proposition [5] 

First we show that d is a metric on U. We only need to check the triangle 
inequality. If x,y and z lie in the same connected component of Ci, the triangle 
inequality follows from Proposition [Sj If x, y and z lie in three distinct components, 
the triangle inequality follows from Lemma [5[ If S Ci and z S Cj for some 
i ^ j, then 

d{x,y) + d{y,z) = di{x,y) +dG{Ci,Cj) > dciCi^Cj) = d{x,z), 
d{x, z) + d{z, y) = daiCi^Cj) + dG{Cj,C\) > 2 > d,{x, y) = d{x, y). 
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Second we show that T is contractive with respect to d. By Proposition [5] there 
is < a < 1 such that, if x and y he in the same connected component of U and 
f E J-, then 

d{f{x)J{y))<ad{x,y). 

If X and y he in different connected components of U, then there are two cases. If 
f{x) and f(y) he in different connected components, then by Lemmajs] 

d{f{x), f{y)) = dG{f{x)J{y)) < uq doix, y) = d{x, y), 

where ac is the constant guaranteed by Lemmajs] If f{x) and f(y) he in the same 
connected component Ui, then 

difix), f{y)) = f{y)) < 1 < ^ ddx, y) = \d{x, y). 

Third, and last, the metric d generates the same topology on U as the metric rfp, 
because, for any convex body K, the Hilbert metric dj^ and the metric dr are bi- 
Lipshitz equivalent on any compact subset of the interior of K\ see Remark |4] in 
Section [T3l □ 

10. Proof that (4)^(1) in Theorem 1 and the Proof of the 
Uniqueness of Attractors 

This section contains a proof that statement (4) implies statement (1) in Theorem 
[TJand a proof of Theorem [2] on the uniqueness of the attractor. 

A point pf e P" is said to be an attractive fixed point of the projective trans- 
formation / if fipf) = Pf, and / is a contraction with respect to the round metric 
on some open ball centered at p/. If / has an attractive fixed point, then the real 
Jordan canonical form [53] can be used to show that any matrix Lj : M"+^ — > M"+^ 
representing / has a dominant eigenvalue. In the case that / has an attractive fixed 
point, let Ef denote the n-dimensional L/-invariant subspace of E""*"^ that is the 
span of the eigenspaces corresponding to all the other eigenvalues. Let Hf := 4>{Ef) 
be the corresponding hyperplane in P". Note that Hf is invariant under / and 
Pf ^ Hf. Moreover, the basin of attraction oi pf for / is P" \ iJ/. 

Lemma 8. [Theorem^^4) =^ (l)]-' If there is a nonempty open set ?7 C P" such 
that J- is contractive on U , then J- has an attractor A that avoids a hyperplane. 

Proof. We are assuming statement (4) in Theorem [l] that the IFS J- is contractive 
on U with respect to some metric d.. Since U is compact and (P", dp) is a complete 
metric space, ([/, d) is a complete metric space. It is well known in this case |23| 
that J- has an attractor A d U. It only remains to show that there is a hyperplane 
H such that A C P" \ H. 

Let / be any function in J^. Since / is a contraction on U, we know by the 
Banach contraction mapping theorem that / has an attractive fixed point x / . We 
claim that Xf £ A. If a: G P" \ Hf lies in the basin of attraction of A, then 
Xf = Mmk^ao f^{x) e A. It now suffices to show that A n Hf = 0. By way 
of contradiction, assume that x € A D Hf. Since T is contractive on U, it is 
contractive on A. Since Xf S A, we have d{f''{x),Xf) = d{f^{x),f''{xf)) -> as 
k — >■ oo, which is impossible since /'^(x) G Hf and Xf ^ Hf. □ 

So now we have that Statements (1), (2), (3) and (4) in Thcorem[l]are equivalent. 
The proof of Lemma [8] also shows the following. 
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Corollary 1. If T is a contractive IFS, then each f J- has an attractive fixed 
point Xf and an invariant hyperplane Hf. 

Proposition 6. Let T be a projective IFS containing at least one map that has an 
attractive fixed point. If J- has an attractor A, then A is the unique attractor in 



Proof. Assume that there are two distinct attractors A, A' , and let U, U' be their 
respective basins of attraction, li U O U' ^ 0, then A = A', because if there is 
X G U n U' then A' = lim/j^oo J''' {x) = A, where the limit is with respect to the 
Hausdorff metric. Therefore L/ n [/' = and An A' = id. 

If / e has an attractive fixed point pf and p £ U \ Hf, and p' £ U' \ Hf, then 
both 



Pf 



lim / (p) C \imJ'^{p) = A, and 

k—>oo 



lim C lim = A'. 

/c— >-oo 

But this is impossible since A n A' = 0. So Proposition [6] is proved. □ 

We can now prove Theorem [2]- that a projective IFS has at most one attractor. 

Proof of Theorem 2. Assume, by way of contradiction, that A and A' are dis- 
tinct attractors of F in P". As in the proof of Proposition |6j it must be the case 
that An A' ^% and hence that their respective basins of attraction are disjoint. 

By Lemma [l] there exist open sets U and U' such that A C U, A' C U' , and 
J^{U) C U and J^{U') C U' . Since U belongs to the basin of attraction of A and U' 
belongs to the basin of attraction of A' , we have J7 n C/' = 0. If / G and x £ U, 
then in the Hausdorff topology 



A{x) := lim Um>kf'''{x) C A 
and A{x) is nonempty. Similarly, if x' £ U' , then 



A{x') lim \Jra>kf"'{x') C A' 

k^oo 

and A{x') is nonempty. 

Let be a matrix for f £ J- in real Jordan canonical form and such that the 
largest modulus of an eigenvalue is 1. Let W denote the Lj-invariant subspace of 
corresponding to the eigenvalues of modulus 1, and let L denote the restriction 
oi Lf to W . If E is the subspace of P" corresponding to the subspace W of 
then, by use of the Jordan canonical form, A{x) C E and A{x') C E. Together 
with the inclusions above, this implies that An E ^ % and A' n E ^ %. Hence 
t/^ := [/ n S ^ and [/^ n ^ and if /Ie denotes the restriction of / to 

E, then 



(10.1) 



f\E{UE) = f{u nE) = f{u) nE(iunE = UE, 



and similarly f\E{U'^) C U'^. 

Each Jordan block of L can have one of the following forms 



(a) 



/A ••• 0\ 
A ••• 



\0 



(6) 



/R ••• 0\ 
R ■■■ 



\0 



Rj 
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/A 1 
A 1 

Vo 



0\ 





A/ 



where i? is a rotation matrix of the form 



id) 



( cos 6 



(R I ••• 0\ 
i? / ••• 



\0 



R) 



denotes the 2x2 



sm t 

I sin cos 6 

zero matrix, and / denotes the 2x2 identity matrix. Let Vw = 4>^^{Ue) and 
V' = (j)-^[U'). 

Case 1. L : -> is an isometry. This is equivalent to saying that each 
Jordan block of L is of type (a) or (b). The fact that | detL| = 1, and regarding 
L as acting on the unit sphere in W , implies that L{Vw) C Vw is not possible 
unless Vw = E, which in turn implies that /|_e(J7£;) C Ue is not possible unless 
Ue ~ E. Therefore, by equation (10.1) we have Ue — E and similarly U'^ — E, 
which implies that [/ n C/' 7^ 0, contradicting what was stated above. 

Case 2. There is at least one Jordan block in Le of the form (c) or (d). Define 
the size of an m x m Jordan block S as m if i? is of type (c) and m/2 if B is of type 
(d). Let s be the maximum of the sizes of all (c) and (d) type Jordan blocks. Let 
W be the subspace of consisting of all points {xqXi, . . . , a;„) in homogeneous 

coordinates with Xi = for all i not corresponding to the first row of a Jordan 
block of type (c) and size s or to the first two rows of a Jordan block of type (d) 
and size s. Let E be the projective subspace corresponding to W. If x G U, then 
it is routine to check, by iterating the Jordan canonical form and scaling so that 
the maximum modulus of an eigenvalue is 1, that A(x) C E. Similarly, if x' £ U' , 
then A{x') C E. Therefore -.^ U D E (d and UL := U' D E ^ 0. As done 
above for E, if f\g denotes the restriction of / to E, then flgiUg) C Ug, and 
f\j^[U'~) C U'~. But W is invariant under L and, if L is the restriction of L to W, 

then L is an isometry. We now arrive at a contradiction exactly as was done in 
Case 1. □ 



11. Duals and Adjoints 



Recall that (ip(-,-) is the metric on P" defined in Section 3.2 The hyperplane 
orthogonal to p €F is defined and denoted by 

p^ = {qe P" : qJ-p}. 

If (X, dx) denotes a compact metric space X with metric dx, then (H(X),/ix) 
denotes the corresponding compact metric space that consists of the nonempty 
compact subsets of X with the Hausdorff metric hx derived from dx, defined by 

hx{B,C) = max {sup inf dx{b,c), sup inf dxib,c)} 

for all i?, C e H. It is a standard result that if = (X; /i, /2, Jm) is a contractive 
IFS, then T : IHI(X) — > IHI(X) is a contraction with respect to the Hausdorff metric. 

Definition 9. The dual space P" o/P" is the set of all hyperplanes ofV^\ equiv- 
alently P" ^ {p^ : p e P"}. The dual space is endowed with a metric dp defined 
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by 

df{p-^,q^) = dp{p,q) 
for all p^,q^ & P. The map V : P"^ P" defined by 

V{p)=p^ 

is called the duality map. The duality map can he extended to a map V : ]HI(P") — )• 
]HI(]P") between compact subsets ofF'^ andF^ in the usual way. 

Given a projective transformation / and any matrix Lf representing it, the ma- 
trix Lf-i := LJ represents the projective transformation that is the inverse of 
/. In a similar fashion, define the adjoint /* and the adjoint inverse transformation 
/~* as the projective transformations represented by the matrices 

Lp := L*j: and L/-t := {Lj^ = 

respectively, where t denotes the transpose matrix. It is easy to check that the 
adjoint and adjoint inverse are well defined. For a projective IFS J^, the following 
related iterated function systems will be used in this section. 

(1) The adjoint of the projective IFS T is denoted by J-"* and defined to be 

-^'■ = (P";./iS.f2,-,/M)- 

(2) The inverse of the projective IFS T is the projective IFS 

^-i = (p";/r\/2-\...,/M')- 

(3) If J-" = (P"; /i, /2, /m) is a projective IFS then the corresponding hyper- 
plane IFS is 

^=(p^;/i,/2,...,/m), 

where : P^ P^ is defined by fm{H) = {fm{q)\q & H). Notice 
that, whereas F is associated with the compact metric space (P",dp), the 
hyperplanc IFS F is associated with the compact metric space (P",dp). 

(4) The corresponding inverse hyperplanc IFS is 

T ^ = (P" ; , /2 , . . . , fj^f ) , 
where /"^ : P^ ^ P^ is defined by = {/™'('?) \q^H}. 

Proposition 7. The duality map V is a continuous, bijective, inclusion preserving 
isometry between compact metric spaces (P",(ip) and ^P",(ip^ and also a continu- 
ous, bijective, inclusion preserving isometry between (H(P"),/ip) and ^H(P"), ftj^ . 

Moreover, the following diagrams commute for any projective transformation f and 
any projective IFS T: 



H(P") 
H(P"). 





V 


V 


P" 


-J> pn 


H(P") 


/u 






P" 


pn 


H(P") ^ 




D 


V 
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Proof. Clearly V maps P" bijectively onto P" and H(P") bijectively onto H(P"). 
The continuity of V and the inclusion preserving property are also clear. The 
definition of in terms of dp implies that T) is an isometry from P" onto P". The 
definition of Zip in terms of dp and the definition of hfn in terms of dp implies that 

V is an isometry from H(P") onto EI(P"-). The compactness of (P", dp) implies that 
(IP", dp) is a compact metric space. 

To verify that the diagrams commute it is sufficient to show that, for all x eP" 
and any projective transformation /, we have L'J^{x'^) — [L^(a::)]^. But, using the 
ordinary Euclidean inner product, 

Lj\x^) = {L-^y : (x, y) = 0} = {z : {x, Ljz) = 0} 
= {z : {L)x,z)=Q] = [L).{x)]^. 

□ 

Let S(P"') denote the set of all subsets of P" (including the empty set). 
Definition 10. The complementary dual of a set X C P" is 

X* = {q e P" : qLx for no x X}, 

For an IFS T define the operator J : §(P") §(P") by 

HX)^ fl r*(X), 

for any X € §(P"). 

Proposition 8. The map * : S(P") S(P") is an inclusion reversing function 
with these properties: 

1. The following diagram commutes 

* 

§(P") ^ S(P") 

S(P") ^ S(P"). 
* 

2. IfT{X) C r, then J^\Y*) C X* . 

3. If X is open, then X* is closed. If X is closed, then X* is open. 

4. X* C X*. 

Proof. The fact that the diagrams commute is easy to verify. Since the other 
assertions are also easy to check, we prove only statement (3). Since * is inclusion 
reversing, T{X) C Y implies that Y* C [J"(X)]* = F{X*), the equality coming 
from the commuting diagram. The definition of F then yields T*{Y*) C X* . □ 

Proposition 9. If F is a projective IFS, [/ C P" is open, and F{U) C U, then 

V = U* is open and F*(V) C V. 

Proof. From statement (3) of Proposition [s] it follows that V is open. From F(U) C 
U and from statement (2) of Proposition [s] it follows that F* {U* ) C U* . By 
statement (4) we have F*{V) = F\U*) C F\U*) CU* = V. □ 
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Lemma 9. [Theorem^ (1) -^(5)]: A projective IFS T has an attractor A that 
avoids a hyperplane if and only if has an attractor A* that avoids a hyperplane. 

Proof. Suppose statement (1) of Theorem [T] is true. By statement (2) of Theorem 
[l] there is a nonempty open set U and a hyperplane H such that J'{U) C U and 
H O U = 0. By Proposition [o] we have J-*{V) C V where V = U* is open. 
Moreover, there is a hyperplane 77* such that Ci V — 9: simply choose iJ* = 
for any a £ A C U, where A is the attractor of By the definition of the dual 
complement, Ci U* =0 which, by statement (4) of Proposition [sj implies that 

a-^ D V — a-^ U — %. So, as long as V ^ J-^ also satisfies statement (2) of 
Theorem [l] In this case it follows that statement (1) of Theorem [l] is true for J^*, 
and hence statement (5) is true. 

We show that F ^ by way of contradiction. If y = 0, then by the definition 
of the dual complement, every y G P" is orthogonal to some point in t/, i.e. 

:= {y : y ^ X for some a; G [/} = P". 

On the other hand, since V avoids some hyperplane y^, we arrive at the contradic- 
tion y <^U ■ 

The converse in Lemma [o] is immediate because (J^*)* = T . □ 

Definition 11. A set A CV"^ is called a hyperplane attractor of the projective 
IFS T if it is an attractor of the IFS T. A set i? C P" is said to be a repeller of 
the projective IFS T if R is an attractor of the inverse IFS . A set TZ C P" 
is said to be a hyperplane repeller of the projective IFS T if it is a hyperplane 
attractor of the inverse hyperplane IFS J-^^ . 

Proposition 10. The compact set A C P" is an attractor of the projective IFS 
that avoids a hyperplane if and only ifDlA) is a hyperplane repeller of J- that 
avoids a point. 

Proof. Concerning the first of the two conditions in the definition of an attractor, 
we have from the commuting diagram in Proposition [t] that J-^{A) — A if and only 
if f^^V{A)) = ViJ^'iA)) = ViA). 

Concerning the second of the two conditions in the definition of an attractor, 
let B be an arbitrary subset contained in the basin of attraction L/ of J-"*. With 
respect to the Hausdorff metric, lim/j^oo(-^*)'^(-S) = A ii and only if 

lim :F^^\v{B)) = lim = V{ lim (J'^ fiB)) = V{A). 

Also, the attractor of J-^^ avoids the point p if and only if the attractor A 

of J^* avoids the hyperplane p-^ . □ 

Lemma 10. Let / : P" — > P" be a projective transformation with attractive fixed 
point pf and corresponding invariant hyperplane Hf. If f^^ : ^ P" has an 
attractive fixed point Hf, then Hf = Hf. 

Proof. There is some basis with respect to which / has matrix ( ^ If / 



^0 1^ 

is represented by matrix Lf with respect to the standard basis, then there is an 
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invertible matrix M such that 

where L is a non-singular n x n matrix whose eigenvalues A satisfy |A| < 1. Then 

= M (^^g ' 5^ and L} = M"* (^^' M*. 

If a; = (0, 0, 0, 1), then by Proposition [t] 

□ 

Proposition 11. If T is a projective IFS and U is an open set such that U avoids 
a hyperplane and J^{U) C U , then J- has an attractor A and U is contained in the 
basin oj attraction of A. 

Proof. We begin by noting that J-{U) C U implies that {j^'^(C/)}^^ is a nested 
sequence of nonempty compact sets. So 

00 

A:={^F\U) 

fc=i 

is also a nonempty compact set. Using the continuity of F : E1I(P") — > H(P"), we 
have F{A) = A. 

If B e IEII(P") is such that B C U, then, given any e > 0, there is a positive 
integer K :— K{e) such that F^'^'^\B) C A^, the set A dilated by an open ball of 
radius e. 

In the next paragraph we are going to show that, for sufficiently small £ > 0, 
there is a metric on A^ such that !F is contractive on A;,. For now, assume that is 
contractive on A^. This implies, by Theorems[l]and[2| that has a unique attractor 
A and it is contained in A^. We now show that A = A. That F is contractive on A^ 
implies that J-", considered as a mapping on EI (^^e^ ) is a contraction with respect 
to the Hausdorff metric. By the contraction mapping theorem, F has a unique 
fixed point, so A — A. By choosing e small enough that A^ = A^ lies in the basin of 
attraction of A, the fact that F^{B) C Ag, implies that limfc_j.oo J-^{B) = A. Hence 
U lies in the basin of attraction of A, which concludes the proof of Proposition [TT] 

To prove that is contractive on A^ for sufhciently small e > 0, we follow the 
steps in the construction of the metric in statement (4) of Theorem[l] starting from 
the proof of Lemma [2j As in the proof of Lemma [2j let U = UaUa, where the Ua 
are the connected components of U. Let {Oi} be the set of Ua that have nonempty 
intersection with A. Since A is compact and nonempty, we must have 

i 

for all e sufficiently small. We now follow the steps in the proof of Lemma[2j Lemma 
[Sj up to and including Lemma [7] to construct a metric on a finite set of convex 
bodies {C^} such that UiOi C U^Ci and such that F is contractive on UiC^. Note 
that the metric is constructed on a set containing U^Oi, which in turn contains A^. 
This completes the proof. □ 
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We can now prove Theorem [Sj 

Proof of Theorem 3. We prove the first statement of the theorem. The proof of 
the second statement is identical with F replaced by . 

Assume that projective IFS J- has an attractor that avoids a hyperplane. By 
statement (4) of Theorem [l] the IFS J-"* has an attractor that avoids a hyperplane. 



Then, according to Proposition 10 J-^^ has an attractor that avoids a point. By 
definition of hyperplane repeller, T has a hyperplane repeller that avoids a point. 

Concerning the basin of attraction, let R denote the union of the hyperplanes 
in TZ and let Q = P" \ _R. We must show that Q = O, where O is the basin of 
attraction of the attractor A of 

First we show that O C Q, i.e. O n R = $. Consider any / : P" -> P" with 
f E J- and /^^ : P" — > P". Since we have already shown that has an attractor, 
it satisfies all statements of Theorem [T] It then follows, exactly as in the proof 
of Lemma ^ that /^^ : P" — ?> P" has an attractive fixed point, a hyperplane 
Hf eTZc P". Let 



k 



B=[j [j j (Hf) C P" and ^ = IJ H. 

k=ifer HeB 



The fact that Hf = Hf (Lemma 10) and i// n O = for aU / g J" implies that 
O n B = 0. We claim that B = TZ and hence B — R, which would complete the 
proof that O n i? = 0. Concerning the claim, because TZ is the attractor of J-^^, 
we have that 

Since Hf g TZ for all / € F, also B <ZTZ, which completes the proof of the claim. 

Finally we show that Q C O. By statements (2) and (5) of Theorem]!] has an 
attractor ^4* that avoids a hyperplane. Consequently there is an open neighborhood 
V of A* and a metric such that J^* is contractive on V, and V avoids a hyperplane. 
In particular J^* is a contraction on BI (V) with respect to the Hausdorff metric. 
Let A denote a contractivity factor for Let e > be small enough that the 

closed set A* (the dilation of A* by a closed ball of radius e, namely the set of 
all points whose distance from A* is less than or equal to e) is contained in V. If 
hp{Al,A*) = e, then 

hp{:F\Al),A')^hr{T'{Al),T'{A')) 
< Xhp{Al,A')) = Ae. 
It follows that J^iAl) C int{Al) and from Proposition [s] (2,3) that 
J-((Af)^)C J■(^n^((A*)*))c(A*)^ 



Let := (A*)*. It follows from F{Qe) C Qe and Proposition 11 that C O. Let 



TZe — T> (A* ) and let R^ C P" be the union of the hyperplanes in TZ^- By Proposition 



10 and the definition of the dual complement, = P"\i?£ and Q = P"\i?. Since 
Qg C O it follows that R^ C P"\0. Since T> is continuous (Proposition [?]) and 
A* ^ A* as e 0, it follows that TZ^ = V (A*) -J> I?(A*) = TZ. Consequently 
R C P"\0, and therefore Q = V"\R C C □ 
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12. Geometrical Properties of Attractors 



The Hausdorff dimension of the attractor of a projective IFS is invariant under 
the projective group PGL{n + 1,M). This is so because any projective transfor- 
mation is bi-Lipshitz with respect to dp, that is, if / : P" ^ P" is a projective 
transformation, then there exist two constants < Ai < A2 < oo such that 



We omit the proof as it is a straightforward geometrical estimate. 

The main focus of this section is another type of invariant that depends both on 
the attractor and on a corresponding hyperplane repeller. It is a type of Conley 
index and is relevant to the study of parameter dependent families of projective 
IFSs and the question of when there exists a continuous family of IFS's whose 
attractors interpolate a given set of projective attractors, as discussed in Example 
4 in Section|4] Ongoing studies suggest that this index has stability properties with 
respect to smah perturbations and that there does not exist a family of projective 
IFSs whose attractors continuously interpolate between attractors with different 
indices. 

Definition 12. Let T he a projective IFS with attractor A that avoids a hyperplane 
and let R denote the union of the hyperplanes in the hyperplane repeller of J-. The 
index ojT is 

index(T) = =ff connected components O o/P"\i? such that An O =/= 

Namely, the index of a contractive projective IFS is the number of components 
of the open set P"\i? which have non-empty intersection with its attractor. By 
statement (1) of Theorem 3, we know that index{J-) will always equal a positive 
integer. 

Definition 13. Let A denote a nonempty compact subset of P", that avoids a 
hyperplane. If ¥ a denotes the collection of all projective IFSs for which A is an 
attractor, then the index of A is defined by the rule 



If the collection ¥a is empty, then define index{A) ~ 0. 

Note that an attractor A not only has a multitude of projective IFSs associated 
with it, but it may also have a multitude of repellers associated with it. Clearly 
indexi^A) is invariant under under PGL{n + 1,K), the group of real projective 
transformations. The following lemma shows that, for any positive integer, there 
exists a projective IFS T that has that integer as index. 

Proposition 12. Let T = (P^; /i, /2, /a, /a/) be a projective IFS where, for each 
m, the projective transformation /,„ is represented by the matrix 



Xidp{x,y) < dp{f{x),f{y)) < X2dp{x,y). 



index{A) 



min 





2mA - 2m + 1 2m (m - i) - mA (2m - 1) 
2A-2 2m-A(2m-l) 




For any integer M > 1 and sufficiently large X, the projective IFS has index{J-) = 
M. 
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Figure 3. A projective IFS with index equal to four. The attrac- 
tor is sketched in white, while the union of the hyperplanes in the 
hyperplane repeller is indicated in red, blue, green and gray. 



Proof. Topologically, the projective line is a circle. It is readily verified that 



/Am - i\ ^ 1 



from which it can be easily checked that, for A is sufficiently large, /,„ has attractive 
fixed point Xm = (^T) ^^'^ repulsive fixed point y„i = ^™ _^ particular 

Lm = f {^i^ ^^^^ 1 ^) ~ 1 ^) ■ points Xi, i = 

1,2,..., M, and y^, i = 1, 2, . . . , M, interlace on the circle (projective line). Also, 
as A increases, the attractive fixed points Xm become increasingly attractive. 

Let Ik denote a very small interval that contains the attractive fixed point Xk of 
fk, ioT k = 1,2, M. When A is sufficiently large, fmi^Ik) C C U/fc. It follows 
that the attractor of is a Cantor set contained in Ulk ■ Similarly, the hyperplane 
repeller of T consists of another Cantor set that lies very close to the set of points 
{fc - 0.5 : fc = 1, 2, M}. It follows that index{T) = M. □ 

Another example is illustrated in Figure [3j In this case the underlying space has 
dimension two and the IFS has index{J-) — 4. 

The previous result shows that the index of a contractive IFS can be any positive 
integer. It does not state that the same is true for the index of an attractor. The 
following Theorem |4] shows that the index of an attractor is a nontrivial invariant in 
that it is not always the case that index{A) = 1. To prove it we need the following 
definition and result. 

Definition 14. A set C C P" is called a Cantor set if it is the attractor of a 
contractive IFS (P"; /i, 7 M > 2, such that each point of C corresponds 

to an unique string a = o'i(T2 • • • G {1, 2, M}°° such that 

(12.1) X = ipricr) = ,fim / o /^^ o • • • o fa,{xo), 
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where xq is any point in C . 

Lemma 11. Let J- = (T'"; /i, /2, be a projective IFS whose attractor is a 

Cantor set C . Let the projective IFS 

Q — (IP J fu)l 1 fu)2 7 • ■ • I fi^L ) 

have the same attractor C, where each /^j, is a finite composition of functions in 
T, i.e. 

foJi = f^i o f^l O ■ ■ ■ O f^l 

12 ji 

in the obvious notation. Then J- and Q have the same hyperplane repeller and 
index[T) — index{Q). 

Proof. We must show that TZg = TZjr, where TZ jr is the hyperplane repeller of J- 
and TZg is the the hyperplane repeller of G. Let a — aiU2 ■ • • and uji-^uji^ ■ ■ ■ be 
strings of symbols in {1, 2, M}°° and {u!i,uj2, . . . ,ujl}°°, respectively. Define 

V':{a;i,W2,...,^L}°°^{l,2,...,Afr 

by 

^{i^hUJi2 ■■■) = C{^h)C{^i2) ■ ■ ■ where Ci^^i) = (T{al--- a\^. 
We claim that -0 is surjective. It is well known that the mapping (^i? : {1, 2, M}°° - 
C in equation (12.1) is a continuous bijection, see for example |3l Chapter 4]. Let 
cr = aia2 ■■■ e {1, 2, M}°° and let x = limfe^oo /<t^ o /^.^ o • • • o f^^{xo). Since 
C is also the attractor of Q it is likewise true that there is at least one string 
Lu — u>i-^u!i^ ■ ■ ■ £ {uji,uj2, ■ ■ ■ , such that 

= lim (/ ,1 0---0 f I, ) o {f u o • • • o / ,2 ) o • • • o (/ o • • • o / ){xq). 



By the uniqueness of a in equation (12.1), we have "0(0;) = a, showing that is 
surjective. 

We are now going to show that TZj- C TZg . Let r e 7?. jr. Note that the hyperplanes 
of P are simply the points of P. Moreover, the hyperplane repeller TZjr of J- is simply 
the attractor of the IFS J^^^ := (P"; f^^ , f^^ , f^^) and the hyperplane repeller 
TZg of Q is the attractor oiQ^^ := (P"; fzl tJzI ^ • ■ ■ ' /Jt )■ Let tq be the attractive 
fixed point of /jvj". Note that r^ lies in both TZg and in TZjr. According to Theorem 

[ijand Theorem [3] both T^^ and Q^^ arc contractive. Therefore 



for some a = aia2 ■ ■ ■ G {1, 2, M}°°. Since V is surjective, there is a string 
uJi^uji2 ■ • • e {'^i,W2, . . . such that 



A; — >QO 

= lim [fui^ofu, ° ■■•%,,) (t-o) 

= lim o /-I o . . . o /"I (ro) e lim (F~i)'^(ro) = 7^e. 
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A similar, but easier, argument shows that TZg C TZjr. Hence J- and Q have the 
same hyperplane repeUer. Since the attractors and hyperplane repellers of both are 
the same we have index{J-) — index{Q) by the definition of the index. □ 



Theorem 4. 1} = (P^; /i, /2) is the projective IFS in Proposition 12 with M = 2, 
A — 10, and A is the attractor of J-, then index{A) = 2. 

Proof. Let (P^; /i, /a), where 

■'^ \Q IJ ' ■'^ \54: -26 

It is easy to check that /i = / o o /"^ and f-i — f ° f2° f^^ where /i and /2 are 
the functions in Proposition |12| when A = 10, and / is the projective transformation 

represented by the matrix i/=^|^ j^.Itis sufficient to show that if A is the 

attractor of F, then index{A) = 2. From here on the IFS J- is not used, so we 
drop the "hat" from /i, /2, A. Also to simplify notation, the set of points of the 

projective line are taken to be P = M U {oo}, where is denoted as the fraction 

X and is denoted as oo. In this notation fi{x) = -^x and f2{,'x) = 54^126 when 
restricted to M. The following are properties of T . 

(1) The attractor C of is a Cantor set. 

(2) index(T) = 2. 

(3) The origin a = is the attractive fixed point of /i while its repulsive 
hyperplane is 00. 

(4) The attractive fixed point of /2 is at c = 2/3 and its repulsive hyperplane 
at 1/2. 

(5) Cc [a,6]U[c,d], where&= |i-j|(.V^ (= 0.069351) and d = ^-^VM) 



40 120 ^ ^ ^.^^^^^^j ^.^^ ^ ^ 

(= 0.69351) are the attractive fixed points of /i 0/2 and /20/1 respectively. 

(6) If h is any projective transformation taking C into itself, then h([a,b] U 
[c,d]) C [a,b] U [c,d]. 

(7) The symmetry group of C is trivial, i.e., the only projective transformation 
h such that h{C) — C is the identity. 



Property (1) is in the proof of Proposition 12 and property (2) is a consequence 



of Proposition 12 Properties (3) and (4) are easily verified by direct calculation. 
Property (5) can be verified by checking that J- {[a, b] U [c, d\) C [a, b] U [c, d\. 

To prove property (6), let / denote a closed interval (on the projective line, 
topologically a circle,) that contains C. Its image h~^{I) is also a closed interval. 
Since h{C) C C, it follows that C C h^^{C). Since C contains {a, 5, c, d} and 
some points between a and b, h~^{T) must contain a, 5 and some points between 
a and b. It follows that h~^{I) D [a,b]. Similarly h~^{I) D [c,d]. Therefore 
h^^{I) D [a,b] U [c,d], and hence h{[a,b] U [c,d]) C /. Now choose / to be [a,d] 
to get (A) h{[a,b] U [c,d]) C [a,d]. Choose / to be [c,b] (by which we mean the 
line segment that goes from c through d then 00 = —00 then through a to end 
at b,) to obtain (B) h{[a,b] U [c,d]) C [c,b]. It follows from (A) and (B) that 
h{[a, b] U [c, d]) C [a, d] (1 [c, b] = [a, b] U [c, d]. 

To prove property (7), assume that h{C) = C. We will show that h must be the 
identity. By property (6) h{[a, b] U [c, d]) — [a, b] U [c, d]. Taking the complement, we 
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have h ((5, c) U (d, a)) — {b, c) U (d, a), and so c] U [d, a]) = [6, c] U [d, a]. Hence 

h{[a,b] U [c,d]) n /i([fe,c] U [d, a]) 

= ([a, b] U [c, d]) n ([6, c] U [d, a]) . 

It follows that h{{a, b, c, d}) = {a, 6, c, d}. Any projective transformation that maps 
{a, &, c, d} to itself must preserve the cross ratio of the four points, so the only 
possibilities are (i) h{a) — a, h{b) — b, h{c) — c, h{d) = d, in which case h is the 
identity map; (ii) h{a) — b, h{b) = a, h{c) ~ d, h{d) = c; (iii) h{a) — c, h(b) = 
d, h{c) = a, h(d) = &, and (iv) h(a) = d, h(b) — c, h{c) — b, h{d) — a. In each 
case one can write down the specific projective transformation, for example, (iii) is 
achieved by 

^ {d - c){b - c){x ~ a) 

^ ' {b-a + d- c){x - c) - (d - c)(6 - c) 
The other two specific transformations can be deduced by permuting the symbols 
a,b,c,d. In each of the cases (ii), (iii) and (iv) it is straightforward to check nu- 
merically that h{x) does not map C into C. (One compares the union of closed 
intervals 

[/i(a),/i(6)] U [/i(c),/i(d)] U [/2(a), /2(fo)] U [/2(c), /2(d)], 
whose endpoints belong to C and which contains C, with the union 
[M/i(«)),M/i(&))]U[M/i(c)),M/i(rf))]U[M/2(a)),/i(/2(6))]U[M/2(c)),/i(/2(d))].) 
It follows that h must be the identity map, as claimed. 

Let Q = (P^; (71, (72, ••■•,5l) be any projective IFS with attractor equal to C. 
The proof proceeds by showing the following: (|) for any g € G we have g = 
f(Ti o /o-2 o ... o /ctj., for some fc, where each ai is either 1 or 2. Then, by Lemma 
11 Q has the same hyperplane repeller as and hence index (G) = index{F) = 2. 
So any IFS with attractor C has index 2. This completes the proof of Theorem |4] 
because it shows that any IFS with attractor C has index 2, i.e. index{C) — 2. 

To prove claim (|), consider the IFS = ([a, 6] U [c, d]; /i, /2,5) where g is 
any function in IFS G- By property (6) g([a, 6] U [c, d]) C [a, 6] U [c, d]. So H is 
indeed a well-defined IFS. It follows immediately from the fact that both and 
G have attractor equal to C that Ti. also has attractor C. It cannot be the case 
that g(\a,b]) C [a, 6] and g{[c,d]) C [c, d]) since then g would have two attractive 
fixed points which is impossible. Similarly, it cannot occur that g{[c^ d]) C [a, b] and 
g{[a,b]) C [c, d] for then g^ would have two attractive fixed points, which is also 
impossible. It cannot occur that g{a) C [a, b] and g{b) C [c, d] for then .g([a, 6]U[c, d]) 
would not be contained in [a, &] U [c, d], contrary to property (6). Similarly, we 
rule out the possibilities that g{a) C [c, d] and g{h) C [a, 6]; that 5(c) C [a, &] 
and (7(d) C [c, d]; and that g{d) C [a, 6] and g{c) C [c, d]. It follows that either 
g{[a,b] U [c,d]) C [a, 6] C /i([a,d]), or g{[a,b] U [c,d]) C [c,d] C /2([c,5]) where [c, 6] 
denotes the interval from c to 00 then from —00 to b. (Here, the containments [a, 6] 
C /2([c, &]) and [c, d] C /2([c, 6]) are readily verified by direct calculation.) It now 
follows that either g{C) C C n /i([a, d]) = /i(C) or g{C) C C n /2([c, 6]) = /2(C). 
Hence 

.g(C)ca, :=/<.,(C) 

for (Ti e {1,2}. If g{C) — Co-i then h{C) = C where h is the projective transfor- 
mation f^^ o g. In this case property (7) implies that h must be the identity map. 



30 



MICHAEL F. BARNSLEY AND ANDREW VINCE 



Therefore 

If, on the other hand, g{C) ^ fcr^{G) then we consider the IFS 

n,, - (A, ( [a, 6] U [c, d] ) ; o /i o , o /2 o /-/ , g o ) , 

It is readily checked that the functions that comprise this IFS indeed map /^^ ([a, 6]U 
[c, d]) into itself. The attractor oi'Hai is C^j = fcri{C) because 

n.^ (a J = ° /i ° (c)) u o /2 o (o) u g o io) 

= /.I (/i (C) U /2(C)) U giC) = (C) U 5(C) 
= Ca^ (because g{C) C fa^iC)). 

Let 

denote the endpoints of the two intervals /^^([a, 6]) and /o-i ([c, d]), and write our 
new IFS as 

where 

/(<Ti)<T2 = /tri o ° /^/' and ga,=go f~^. 
Repeat our earlier argument to obtain 

5<Ti(Ki,6<Ti] U [c^i,d^J) C /ct2(K,,6^J U [c^i,d^J), 

and in particular that 

(Ca J C C^iCT, := f{a^)a^(Ca^) = o f^.^_ o /-^i o /„i(C) = o /^^(C) 

for some 0-2 e {1,2}. If ga^{C„^) = C„^„^ then ^^^(/^^(C)) = /^^ o /^,(C) which 
implies g o /^^^ o (C) = /o-^ o (C) which implies, as above, that 

If ga^iCcrx) St Co-io-a then we construct a new projective IFS Haxu^ in the obvious 
way and continue the argument. If the process does not terminate with 

.9 = /<T1 O /<T2 ° • • • ° /^fc 

for some A:, then (?(C) is a singleton, which is impossible because g is invertible. We 
conclude that 

Q — (IPj /wi I /lJ2 ; ■ ■ ■ I /wi, ) 

where 

^ fa[° fa'^° ■ ■ ■ ° 

in the obvious notation. This concludes the proof of claim {%). 

Now Lemma 11 implies index{Q) — index{T). So the index of any projective 
IFS that has C as its attractor is 2. It follows that index {A) = 2. □ 
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13. Remarks 



Various remarks are placed in this section so as to avoid interrupting the flow of 
the main development. 

Remark 1. Example 3 in Section^illustrates that there exist non-contractive pro- 
jective IFSs that, nevertheless, have attractors. Such IFSs are not well understood 
and invite further research. 

Remark 2. It is well known |27j that if each function of an IFS is a contraction 
on a complete metric space X , then J- has a unique attractor in X . So statement 
(4) of the Theorem^ immediately implies the existence of an attractor A, but not 
that there is a hyperplane H such that An H = (/}. 

Remark 3. Let J- be a contractive IFS. By Corollary [7} each f E J- has an 
invariant hyperplane Hf. If all these invariant hyperplanes are identical, say Hf — 
H for all f E T , then the projective IFS T is equivalent to an affine IFS acting on 
the embedded affine space P" \ H. More specifically, let G = (M"; 31,32, ■■■,gM) be 
an affine IFS where gi{x) — L^{x) + ti and where L[ is the linear part and ti the 
translational part. A corresponding projective IFS is T = (P"; /i, /2, /m) where, 
for each i the projective transformation fi is represented by the matrix L f. : 

xi /I ^ a;i 



Here M" corresponds to V\H with H the hyperplane xq = 0. 
hyperplane repeller of T is H. 



In this 



the 



Remark 4. Straightforward geometrical comparisons between dx^x, y) and df{x, y) 
show that (i) the two metrics are bi-Lipshitz equivalent on any convex body contained 
in int (K) and (ii) if f is any projective transformation on P" then the metric ^/(p) 
defined by df(j){x,y) = dp{f{x),f{y)) for all a;,y e P" is bi-Lipschitz equivalent 
to dr. A consequence of assertions (i) and (ii) is that the value of the Hausdorff 
dimension of any compact subset of int {K) is the same if it is computed using the 
round metric dp or the Hilbert metric dx; see |20l Corollary 2.4, p. 30], and its value 
is invariant under the group of projective transformations on P". In particular, the 
Hausdorff dimension of an attractor of a projective IFS is a projective invariant. 

Remark 5. Theorem 1 provides conditions for the existence of a metric with respect 
to which a projective IFS is contractive. In so doing, it invites other directions of 
development, including IFS with place- dependent probabilities |10| . graph- directed 
IFS theory [25j, projective fractal interpolation, and so on. In subsequent papers we 
hope to describe a natural generalization of the joint spectral radius and applications 
to digital imaging. 

Remark 6. Definition^ of the attractor of an IFS is a natural generalization of the 
definition ^ p. 82] of the attractor of a contractive IFS. Another general definition, 
in the context of iterated closed relations on a compact Hausdorff space, has been 
given by McGehee [26) . He proves that his definition is equivalent to Definition^ 
for the case of contractive iterated function systems. However, readily constructed 
examples show that McGehee's definition of attractor is weaker than Definitions^ 
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